METHOD FOR FASTER TIMING CLOSURE 
AND BETTER QUALITY OF RESULTS IN IC PHYSICAL DESIGN 



CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims priority to and hereby incorporates by reference the U.S. 
provisional patent application, SN 60/420,880, entitled "Method for faster timing closure 
and better quality of results in IC physical DESIGN," and filed on October 23, 2002. 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to IC design and more particularly to 
selective IPO for faster timing closure and better quality of results in the physical design of 
integrated circuits. 

DESCRIPTION OF THE RELATED ART 

[0003] Commercial Electronic Design Automation (EDA) software provides an In-Place 
Optimization (IPO) feature which performs sizing, buffer/inverter insertion, and the splitting of 
net (interconnect) loads in order to fix timing problems in critical paths. However, this software 
has some limitations. The software operates on all of the critical paths, and involves too many 
elements and possibilities. This usually results in long run time, sub-optimal design, large layout 
areas, as well as creating more congestion problems after IPO. 

[0004] FIG. 1 shows a typical flow chart 100 for a conventional IPO process. In 
operation, the EDA software receives the desired circuit design in the form of a netlist (a 
description of the logic components and their connections), including all the components making 
up the circuit and their interconnections. In the placement step 102, the EDA software translates 
the netlist into a physical layout of the components and nets (interconnects). This preliminary 
placement of the design seldom yields an optimal layout. Therefore, in step 104, a timing 
analysis of the circuit is performed to check the proper functioning of each and every path and 
net within the IC. The output of the timing analysis is a report identifying critical paths with 
timing problems. 
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[0005] The result of the timing analysis is evaluated in operation 106, where paths with 
timing violations are selected for In Place Optimization (IPO), in step 108. After the EPO process 
is performed, the EDA software performs a routing process, in operation 110. 

[0006] The conventional IPO process performs In Place Optimization (resize, split load, 
insert buffer/inverter, design rule fix) for the whole sets of critical paths. As long as a path 
violates timing, the tool identifies this path as a critical path, everything in this path is considered 
critical and the tool works on all components and nets of the whole sets of critical paths of the 
design at the same time, treating them all the same, i.e., as equally critical. Thus, existing IPO 
tools have limitations. They involve too many elements and possibilities for the whole critical 
path sets. This usually results in long run time, sub-optimal design, increased layout areas, as 
well as creates more congestion problems after IPO. Within the conventional process there is no 
concept regarding which components or nets can be fixed first to get the best improvement in 
timing. What is needed is a process which has shorter run times, has more optimal design, 
improved timing, a smaller increase in layout area and fewer congestion problems. 

BRIEF SUMMARY OF THE INVENTION 

[0007] The present invention is directed towards the above need. The selective IPO 
procedure of the present invention introduces the concept of a "timing violation potential" to 
prioritize the components and nets (interconnects) in a critical path. According to the invention, 
user input criteria is used to select the components or nets (or both) which have the larger 
"timing violation potential;" only those components and nets are then operated on. After a 
selective IPO step, the total number of critical paths is reduced, as well as the worst negative 
slacks (WNS) of the critical path compared to the traditional IPO method. This provides better 
quality of results-smaller area usage, a smaller congestion problem, better timing, and faster run 
time (Better QOR). Much faster run time results because the software deals with a lot fewer 
objects. Timing improvement results because the largest timing violations are guaranteed to be 
removed or reduced. More overall timing improvement occurs because many other timing 
violation paths are easily fixed by working on the most critical nets only. A smaller increase in 
cell area, less congestion in the routing of the design, and faster timing closure (which shortens 
the design period) also result. 
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[0008] A method in accordance with the present invention is a method of resolving 
timing violations in a network of components and interconnects for a physical design of an 
integrated circuit. The method includes the steps of performing a timing analysis on the network, 
where one or more components or interconnects of the network each has a particular amount of 
timing violation potential, and performing a selective in-place optimization by identifying 
components or interconnects of the network that have the highest amount of timing violation 
potential and executing an in place optimization according to the identified components or 
interconnects. The step of performing a selective in-place optimization includes obtaining user- 
provided criteria, where the criteria include cell delay, transition times, net cap (interconnect 
capacitance) and interconnect delays. Timing, transition, cap (capacitance) violation data, RC 
information and critical nets for the entire design are generated in a set of reports and the reports 
are scanned. Clock nets from the selection list and removed and logic operations are performed 
to select components or nets or both with the greatest amount of timing violation potential based 
on the user-provided criteria. Finally, an in-place optimization with only the selected components 
or nets or both is performed, 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] These and other features, aspects and advantages of the present invention will 
become better understood with regard to the following description, appended claim, and 
accompanying drawings where: 

FIG. 1 shows a typical flow chart for a conventional IPO process; 

FIG. 2 shows a flow chart of an embodiment of the present invention; and 

FIG. 3 shows a flow chart of the selective IPO function in accordance with an 
embodiment of the present invention; 

FIG. 4 shows additional details of the selective IPO operation of FIG. 3, in accordance 
with an embodiment of the present invention; 

FIG. 5 A shows an exemplary capacitance violation file; 

FIG. 5B shows an exemplary transition timing report; 

FIG. 5C shows an exemplary critical net report; 

FIG. 5D shows an exemplary timing analysis report file; 

FIG. 5E shows an exemplary selective IPO Netfile; and 
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FIG. 6 shows an exemplary IPO command file. 



DETAILED DESCRIPTION OF THE INVENTION 

[00010] During the IPO process, a method in accordance with the present invention helps 
solve various types of problems: long run-time for each run, increased layout area, increased 
congestion, insignificant timing improvement, and a long design period caused by the previous 
problems. The invention solves above problems by employing the concept of "timing violation 
potential," to aid in the selection components or nets (interconnects) or both with the largest 
violation potential by using user input criteria and then running an IPO only for the selected 
components or nets. Although a timing analyzer reports critical paths, not everything in critical 
path can get the same amount of improvement. Some components or nets have a greater potential 
to improve timing than others. The concept of "timing violation potential" is used to characterize 
each component or net (interconnect). If the component or net has a larger timing violation 
potential, then it can cause larger timing violations, and if these are operated on first, it is more 
likely to result in the largest timing improvement. For the rest of components or nets, even if 
they still in critical path, operating on them may not achieve any more improvement of timing, so 
these nets are removed from the critical component or nets list of the critical path. Clock nets 
(interconnects) sometimes cause very big transition and cap (capacitance) violations, but they are 
solved by clock tree synthesis, so the clock nets are removed from consideration. After dealing 
with the components or nets with the largest timing violation potential, the Worst Negative Slack 
(WNS)of critical path is greatly reduced, in the mean time, the critical path, which may have 
only small timing violations, may have received enough timing improvement to become non- 
critical path. So this selective IPO will also reduce total number of critical paths as well as Total 
Negative Slack (TNS)of the design. Because less than 10% of all components or nets (or both) in 
critical path are operated on, there is a run-time and memory usage advantage. For the same 
reason, the IPO tool does not have to size up too many cells, and does not have to insert too 
many buffer or inverters or split too many nodes to get the same amount of timing improvement, 
so the selective EPO approach has a smaller increase in circuit area, and a smaller congestion 
problem after IPO. In high density UDSM (UltraDeep-SubMicron) physical design, this 
approach achieves faster timing closure and better timing improvements. 
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[00011] FIG. 2 shows a flow chart 200 of an embodiment of the present invention, which 
includes a placement step 202, a timing analysis step 204, a selective IP O step 206, a timing 
evaluation step 208, an IPO step 210, a second timing analysis 212, and a routing step 214. In 
step 202, the EDA software lays out the circuit based on the netlist (a description of the logic 
components and their connections) that includes a list of all the components and interconnections 
that comprise the device. An initial timing analysis is performed in step 204, indicating critical 
paths and nets failing the timing constraints. 

[00012] In one embodiment of the present invention, the results of the timing analysis 
may be stored in a timing analysis report file such as the one shown in FIG. 5D. 

[00013] At the selective IPO step 206, paths and nets with the highest "timing violation 
potential" are addressed first, and their impact on the circuit performance is recorded. After the 
selective IPO step 206, a determination is made as to whether the timing criteria are met in step 
208. If so, routing occurs in step 214. If not, a loop is entered which includes an IPO step 210 
and a timing analysis step 212. After each pass through the loop, the timing is checked again in 
step 208, and if timing is met, routing 214 occurs. 

[00014] FIG. 3 shows a flow chart of the selective IPO step 206, in accordance with an 
embodiment of the present invention, which includes (i) a report generation step 302 for 
generating timing, transition, cap violation data as well as RC information and critical nets for 
the entire design, the reports being labeled as 304; (ii) a parser step 306 for reading the generated 
reports; (iii) a smart Selection/Filter step 308 for removing clock nets from selection list, and for 
performing logic operations to select the components or nets (or both) with the higher violation 
potential that meet user-provided criteria to work, where the criteria include cell delay, transition 
time, net cap (interconnect capacitance), and interconnect delay; and (iv) an execution unit step 
310 to run IPO with only the selected candidates. 

[00015] The selective IPO operation 206 begins with receiving user criteria in step 300. 
The user inputted criteria are used in the determination of the critical paths and nets with the 
highest "timing violation potential." The user criteria may include values for cell delay, 
transition time, inter-connect delay, net capacitance value (net cap value), and removal of clock 
nets from the selection list. 
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[00016] In step 302, various reports 304 including timing reports, RC report, transition 
violation report, cap violation report and critical nets report are generated. FIGs. 5A, 5B and 5C 
show exemplary cap violation, timing violation and critical net reports. 

[00017] In step 306, the generated reports are parsed for the selective IPO process. In 
step 308, the candidates which meet the user inputted criteria are selected. Finally, in step 310, 
also referred to as the execution stage, an IPO run is performed with the selected, filtered 
candidates, based on the user criteria. 

[00018] After a selective IPO step, the total number of critical paths is reduced, as well as 
the worst negative slacks (WNS) of the critical path compared to the traditional IPO method. 
This provides better quality of results: a smaller area usage, a smaller congestion problem, better 
timing, and faster run time (Better QOR). Much faster run time results because the software 
deals with fewer objects. Timing improvement results because the largest timing violations are 
removed. More overall timing improvement occurs because many other timing violation paths 
are easily fixed by working on the most critical nets only. A smaller increase in cell area, less 
congestion in the routing of the design, and faster timing closure (which shortens the design 
period) also result. 

[00019] FIG. 4 shows additional details of the selective IPO operation 206, in accordance 
with an embodiment of the present invention. As shown in FIG. 4, after placement (see step 202 
of FIG. 2), a timing analysis 204 (also labeled as 302) is performed yielding various reports 304 
including timing report, RC report, transition violation report, cap violation report, and critical 
Nets report. In step 306, the reports are read by the parser, for the selective IPO process. In the 
selective/filter stage, step 308 of FIG. 3, based on user provided criteria such as cell delay, 
transition time, capacitance violation, inter-connect delay, and wireload value, the paths with the 
highest timing violation potential are selected first for an In Place Optimization. So, in steps 402 
and 404, the various user provided criteria values are compared and used to select the paths and 
nets with the highest timing violation potential. For example, in step 402, if the tranjime 
(transition time) is greater than 0.5 or the Cap is violated, then that net is included in the Net File, 
in operation 406. In step 404, if the wireload is greater than 0.3 and the delay is greater than 0.5, 
then the net is included in the Net file, in operation 406. FIG. 5E shows an example of a 
generated Net File including a list of selected critical paths and nets. 
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[00020] In the execution step 408, an internal IPO process is performed on the elements 
of the Net File that have been selected based on the user defined criteria and values. The 
selective IPO may include the following procedures: 

*Optimize fanout 
*Down size components 

*Resize components 

*Upsize components. 

[00021] Additional operations may be performed by IPO process. FIG. 6 shows an 
exemplary IPO command file, in accordance with an embodiment of the present invention. 

[00022] Although the present invention has been described in considerable detail with 
reference to certain preferred versions thereof, other versions are possible. Therefore, the spirit 
and scope of the appended claims should not be limited to the description of the preferred 
versions contained herein. 



Page 7 of 10 



76152.1.17 



